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i_j I Abstract 

' We investigate the expression of natural numbers in any base from a quan- 

tum point of view. In particular, resorting to the one-to-one correspondence 
between natural numbers and Fock states, we construct a set of multiboson 
Q^. operators and a set of translation operators, whose action on the Fock states 

leads to the coefficients identifying a natural number in any base. 

qh' 1 Introduction 

The importance of natural numbers in both the theoretical foundations and 
I> the experimental reality of quantum mechanics is widely recognized. This 

seems to be especially true in the field of quantum computation and quantum 
information theory, the latter including the remarkable instrument of quan- 
tum cryptography [1]. There are therefore both speculative and practical 
reasons to examine the connection between natural numbers and quantum 
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OO , number states, as well as the operations one can define on them. 

' This topic has been addressed in Ref. [5], where the representation of 

natural numbers through tensor product states and the basic arithmetic 
^ ' operations of addition and multiplication are investigated utilizing the ax- 

■ iomatic description of numbers and resorting to an abstract and a physical 

Hilbert space connected by unitary maps. A further approach is reported in 
Refs. [3], [1] where natural, integer and rational numbers are represented as 
states of finite strings of base k qukits, k > 2, located on a two-dimensional 
integer lattice. In Ref. [3], in particular, the theoretical features of the 
translation and base change operations are discussed. 

The quantum representations of numbers and operations are analyzed in 
Benioff 's papers from a fundamental, formal point of view; however, scarce 
attention is devoted to the realization of the relevant operators. An example 
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of explicit realization is reported in Ref. [5] where, with reference to spin 
^ systems corresponding to the binary base, fermionized translation oper- 
ators are constructed, which satisfy the anticommutation relations through 
appropriate phase factor operators. 

A different problem is investigated in this paper. Specifically, we consider 
the possibility of defining quantum operators which calculate the coefficients 
of the expansion of a natural number in any base and report two different 
solutions of this problem. Both are based on the one-to-one correspondence 
between natural numbers and number states in the Fock space, though their 
realizations are distinct: indeed, one of them entails the definition of spe- 
cific multiboson operators, while the other one utilizes translation operators 
which, unlike those reported in Ref. [5], are not endowed with a definite 
algebraic structure. 

The organization of the paper is as follows: preliminary definitions con- 
cerning the finite and the infinite register and the corresponding structure of 
the Fock space are given in section 2. In section 3, in the framework of the 
multiboson algebras, a new representation of the multiboson number oper- 
ator is obtained resorting to the z-transform method; such representation 
enters the definition of both the multiboson operators and the translation 
operators relevant to this paper. The construction and the properties of the 
translation operators are illustrated in section 4, while in section 5 both sets 
of operators are applied to the number state to extract the coefficients of 
the corresponding natural number. 

2 The Registers and the Fock Space 

For a finite g-slot register the natural number n in any base 6 > 2 is written 



where g > 1, < n < iV, iV = 6"? - 1, 7^ E {0, 1, . . . , x}, with x = 6-1. The 
corresponding number state |n) lives in the subspace = span{|n) |0 < 
n < A^} of the Fock space ^ = span{|n) | n G N}. Notice that |n) can be 
written also in the tensor product form 



as 



q-l 




(1) 



n) = |7o) ® I71) ^ ■■■ ^he) ^ ■■■ ^ hq-i) , 



(2) 
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from which, since |7^) G f)£ ~ C^ it follows that S'g = ® ~ (C^)®". For 

£=0 

a register with an infinite number of slots one has 

oo 

n = Y,lib\ (3) 

while the number state |n), written either in the standard or in the tensor 
product form, is an element of the whole Fock space ^. 



3 The Multiboson Number Operator 

The fc-boson algebras {I, ^fc, iV^ = A^.^^}, k integer > 1, introduced in 
Ref. [6], are a generalization of the single-boson algebra {l,a,a\h = a) a}. 
Nk is the multiboson number operator, while and Aj^ are designed to 
annihilate and create k bosons at a time, [^fc,ri] = kA^, [Ai^,n] = —kAl,. 
The multiboson operators obey the canonical commutation relations [I, •] = 
0, = I, [Nk,Ak] = —Ak- One defines also the operator 

Dk = h-kNk, (4) 

which has no counterpart in the single-boson algebra. 

It is quite natural that fc-boson operators, by their very definition, can 
be expressed in terms of single-boson operators. In Ref. [6] the following 
power series representation of A^ in a, a) is obtained 
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where the symbol \_y\ denotes the integral part of y, i.e., the maximum 
integer < y. In view of Eq. ([5]), Nk proves to be the sum of an infinite 
number of polynomials of degree j + m + k m. h 

00 j+k m 

Nk= E E Stlk Si^^ (n - kY , (6) 

j,m=0 r=0 s=0 

where the coefficients •S'j^^, Sm^ are Stirling numbers of the first kind 
An alternative representation of A^ is reported in Ref. [8] 

{h-k)l 



n! 



(7) 
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Notice that Eq. ([7]) gives for the multiboson number operator the interpre- 
tation 

' n 

k 



(8) 



which identifies Du as the remainder of n mod k: indeed, with n in modular 



arithmetic, n = k 
It is also wort 



tn) 



+ t, t S {0, 1, . . . , A; — 1}, one has Dk\n) 
1 noticing that since the known representations of the 
multiboson number operator require the use of the integral part of ratio- 

(k) rpT 

nals, either through the coefficients a^- in Eq. ([5]) or in the very definition 
dS]) of the operator, their use is in some way a source of logical inconsis- 
tency because the integral part appears in the operator, besides being its 
eigenvalue. 

A representation of N^, which does not contain the integral part, can 

ue equation for Nk in the Fock space 5- 
is the sum of infinite blocks, each com- 
pletely filled with k discrete pulses centered at the points n = ik + m, m = 
0, 1, . . . , A: — 1, with i the amplitude of the pulses in the {i + l)-th block, 

oo k—1 

(^fc + m)] , (9) 

£=0 m=0 

S[n — y] denoting the discrete pulse of unit amplitude centered at y. The z- 

oo 

transform of the function with z G C, is the Laurent series |^— z^" 

n=0 

[9], whose sum, for \z\ > 1, is M{z) = z{z — l)-^{z^ -l)-^. The function (HD 
is restored evaluating the inverse z-transform of J\f{z) through the complex 



be found considering the eigenva^ 

Tl 

In terms of n the eigenvalue — 

k 



n 



integral formula ^ 



2TTi 



: (p M{z)z^ dz, where F is a counterclock- 



wise path of integration enclosing the origin and lying in the region of the 
z-plane in which M{z) is holomorphic, \z\ > 1. Replacing n with h leads to 



1 
27d 



(z-l) {z^ - 1) 



dz . 



(10) 



The analytic evaluation of the contour integral in Eq. (jlOl) is carried out 
introducing the polynomial P^^~^\z) of degree A; — 1 in z. 



k-l 



k-1 



p('-'\z) = Y^z' = lliz-Q 



:ii) 



i=0 



e=i 



such that z^-l = {z- l)p('''"^)(z). In Eq. ^ (e = exp{i2TTi/k) while 



e=i 



1 as P^^\z) = 1. The singularities inside the path of integration are thus 
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seen to be the 2nd-order pole at z = 1 and the k — 1 simple poles at z = Q, 
i = 1, . . . ,k — 1 (the latter are the k-th roots of unity with the exclusion of 
z = 1). Resorting to the Cauchy residue theorem one obtains 

= ^^ + Ecfc?, (12) 

i=i 

where = and the coefficients Cj''\ for k > 2, are complex numbers 

that can be expressed in the form of a rational function of degree k in Q 

fc-i 

= (0-1)"' 11(0-0)-' . (13) 

Notice that the first term in the rhs of Eq. ()12p . produced by the residue at 
the double pole, is linear in h and applies for k > 1, while the second one, 
which results from the residues at the simple poles, is nonlinear in h and 
applies for k >2. 

4 The Translation Transformation 

In this section the construction of the translation operators is reported pro- 
gressing from the single slot to the whole register. 

4.1 The slot operators 

Depending on the values of 7^, the action of the lowering and raising opera- 
tor, S^^'^ and 5*^^^^ on the (i + l)-th slot of the number state ([2]) is required 
to be 

S^'^ hi) = hi-1) , l<li<x , |0) = (14) 

S^^'^hi) = hi + l) , 0<^e<x-l , S^^'^\x)=0. (15) 

One derives the expression of S^^^ extending the formulation reported in 
Ref. [5] for spin | systems to general spin j systems. Specifically, S^^^ and 
S' are expressed in terms of the spin j representations of the generators J_ 
and J+ = j1 of the su{2) algebra { J_|_, J__, J^}, [J4-, J_] = 2J^, [Jz,J±] = 
zbJ-i-, the standard basis \j,m), —j<m< j, being replaced with the 
number basis through the Holstein-Primakoff representation of su{2) |10j . 

Omitting computational details, one finds that 5*-^^ = —^^=^= ai satisfies 

V7£ + 1 



n 
k 
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both conditions (I14p : ai and ji denote the annihilation and the number 
operators of the (£+l)-th slot, ailji) = ^/7^|7£ — 1), ^il^e) = "yil^i)- However, 

the raising slot operator 5' verifies only the first of conditions ()15p while 
the second one needs somehow to be forced . To this aim, with If, denoting 
the 6-dimensional identity, one defines 



S 



1 



X 



(16) 



where 



^7f,x '^7f,a; 



being the Kronecker delta. The 



redefinition of the lowering slot operator, which follows from Eq. p6|) . does 
not modify the action of S^^^ on |7^). Furthermore, applying the z-transform 

X 

eigenvalue in the subspace S^e can be considered a single pulse of unit ampli- 



method as in section 2, one finds a representation of the operator 



. Its 



x\ z 



-7f 



is readily 



tude centered at x, whose z-transform, ^[7^ 

7f=0 

inverted through the complex integral formula. Upon replacing 7^ with 7^ 



and setting z = \z \ exp(z'!9), one obtains 



4.2 The translation operators 



X 



\z\e 



1 

2^ 



2-K 



Considering a finite register, one defines quite naturally the operators 



if. 



which act non trivially on the {i + l)-th slot of the number state ([2]) 
ti \n) = |n - 6^) , 7£ / , l'^) = I" + ^0 > 7£ / 2; . 



: and 
(17) 

(18) 



Eq. (lisp shows that the subtraction and addition operations cannot be 
performed whenever the occupation number in the (l + l)-th slot is 7^ = 
and -f£ = X, respectively, as in these cases ti and annihilate the state 
|n). To get round these irreversible 'out of the register' exits, one defines 
the subtraction operators 



q-2 



k=m j=m 

and Tm, as addition operators. With < m < q — 1 one has 
r^|n) = |n-6™) , 6™<n<iV , r„|n) = , < n < 6™ , 



(19) 



(20) 
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rt^ln) = In + b*") , < n < , Ti\n) = , N - b"^ < n < N . 

(21) 

One verifies that the number state |n — b"^) is obtained in one of the {q — m) 
different ways embodied in Eq. , depending on the actual values of the 
coefficients 7£. Generally the shift to be realized is |n) — > \nzizw), where w 

9-1 

is a (o'-slot) natural number, w = ^^/3r with f3r G {0, 1, . . . ,x}. In view 

T- = 

of the first of Eqs. ^ 

9-1 9-1 
\n-w) = JJr/^'-|n) ,w<n<N, \n + w) = JJr^^^'ln) , < n < N-w . 

r=0 r=0 

(22) 

Eq. ()22p involves the use of all the translation operators. Manifestly, the 
states \n ±w) can be obtained resorting only to the operators Tq, Tq 

\n — w) = TqIh) , w < n < N , \n + w) = Tq \n) , < n < N — w . 

(23) 

Minor changes are required for the infinite register: Eq. (|19|) reduces to 

oo k 

Tm = t„,+ Y, n C , m = 0,1,... , (24) 

k=m j=m 

while the first of Eqs. ([20]), are replaced by T^jn) = |re - 6""), n > 6"*, 
^ml'^) = 1?^ + ft*")! ?T. > 0. Moreover, the second of Eq. (j20p remains valid, 
while the second of Eq. ([2T]) does not apply. As for the states \n±w), both 
Eqs. (j22p and (j23p hold with n > w and n > for the subtraction and 
addition operations, respectively. 

4.3 Unitarity ranges of the translation operators 

For a finite register Eqs. (j20p . (j2ip show that, with respect to the action 
on the number states, and Tm are unitary, [Tm,Tj^] = 0, for b"^ < n 
< N — b"^. The unitarity range has a non zero extension for the physically 
meaningful values of b and q {b > 2, q > 1) with the only exclusion of the 
case b = 2, m = q — 1. 

The left and right vacuum of the register, LV = span{|n) |0 < n < 
b"^ — l} and RV = span{|n) | 6'^ — 6™ < n < A^}, respectively, are nonunitarity 
regions. Specifically, in view of Eqs. (f20l) . ([2T]l . one verifies that for |n) G 
LV, r„|n) = 0, r^|n) = |n + 6™), so that [r„,r^] = I, while, for |n) G 
RV, Tm|n) = |n - 6™), T^jn) = 0, from which [r„,r4] = -I. Notice that 
for m = one obtains the largest unitarity region of the register, as LV and 
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RV reduce to the single states |0) and |A^); on the other side, for m = q — l, 
both LV and RV contain b'^~^ states, so that the whole register is just the 
sum of the two vacua when 5 = 2. 

For the infinite register the unitarity range enlarges to n > 6"*, the left 
vacuum of the register being the only nonunitarity region. 



5 Expansion of n in any Base 

The coefficients 7^ corresponding to the expansion of n in the base b can 
now be identified as follows. 



5.1 The via multiboson operators 



The 7^'s are calculated resorting to an appropriate generalization of the 
operator With n as in Eqs. ([T]) or ([3]), one calculates Df^e \n) = (70 + 
716 + . . . + 7£_i6^~^) |n) as the sum 706"^ + 716"^^"^^ + . . . + 'y£_ib~^ does 



not contribute to 
the operator 



n 



for both the finite and the infinite register. Letting 



n 



n 



(25) 



act on one finds that 7^ is the eigenvalue of D^^ in the appropriate Fock 
space, 

|n) = -fe\n) . (26) 

For the consistency of the construction one can utilize Eqs. (I12p . ()13p . to 
substitute the integral part operators in the definition (I25p obtaining 



Si 



(27) 



5.2 The 7^'s via translation operators 

The classical method to calculate the coefficients 7^ of the expansion of n in 
the base b can be expressed in terms of the recursive formula 



Mf-b M, 



0, 



(28) 



In Eq. (|28p q = [log^ nj + 1 is the number of slots of the finite register 
required to describe n in the base 5, while the quotients M,- = 



0, . . . , g, can be calculated utilizing the explicit expression of the integral 



9 



part of a rational number which is obtained from the result ()12p replacing h 
with n throughout. Notice the special values Mq = n and Mq = 0, the latter 
corresponding to the end of the recursive calculations, i.e., to the result 7^-1 
= Mq-i. For convenience, all computations are usually carried out in the 
base 10. 

In quantum terms, one defines the states 17^) = \Mi — Wg) where Wi = 
bMi+i is the shift. With < Mi < n, one apphes Eq. ([^ obtaining the 
required translation 

|7.) = T^'m , (29) 

which gives the physical meaning of occupation numbers of shifted number 
states. For the correct application of the translation transformation, the 
state {Mi) in Eq. ()29p is written in tensor product form using the expansion 
of M£ in base 10. 

No conceptual modifications are required in the definition of the trans- 
lation of number states for the infinite register. 

6 Conclusions 

We have constructed two sets of quantum operators, the Hermitian multi- 
boson operators D^^^ and the shift operators Tm,T^; the latter are unitary 
on a region whose largest extension is obtained for m = 0. Both sets are 
characterized by the following property: their action on the number state 
\n) leads to the coefficients of the expansion of the natural number n in any 
base b. 

We have also shown that the coefficients of a natural number n in any 
base have a twofold physical meaning: they are either the eigenvalues of 
the operators in Fock space or the occupation numbers of the shifted 
number states in the quantum version of the classical recursive solution of 
the base change problem. 

We conjecture that both approaches are closely related to the construc- 
tion of a quantum algorithm performing the number base change. 
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